Могу ли я получить старый военный билет, который мне полагался раньше?

Согласно информационно-правовой базы "Консультант+", Приказ МО №495 вступил в законную силу 26.12.2014 г. Именно в нем содержится информация, касательно выдачи справок взамен военного билета. Вам можно ссылаться на то, что в 2009 году (то есть на момент Вашего призывного возраста) такого Приказа не существовало. В случае необходимости, обращайтесь в суд. Также имейте в виду, как показывает практика, добиться в данном случае решение вопроса через сед в Вашу пользу очень проблематично. В случае, если все же Вы добьетесь решение о выдаче именно военного билета, то вероятнее всего в него будет внесена запись "не прошел военную службу по призыву не имея на то законных оснований", что является существенным препятствием при дальнейшем трудоустройстве в серьезную организацию.